Probabilistic methods for web caching
نویسندگان
چکیده
منابع مشابه
Probabilistic methods for web caching
We introduce and analyze new randomized policies for the management of web caches. The proposed policies are fully scalable, that is, handling a hit or an eviction requires only O(1) time. Our analysis is probabilistic, in nature, and based on an extended version of the IR model. The extension is needed in order to deal with the varying-cost and varying-size features of web documents. Under thi...
متن کاملIntelligent Web Caching Using Machine Learning Methods
Web caching is a technology to improve network traffic on the Internet. It is a temporary storage of Web objects for later retrieval. Three significant advantages of Web caching include reduction in bandwidth consumption, server load, and latency. These advantages make the Web to be less expensive yet it provides better performance. This research aims to introduce an advanced machine learning m...
متن کاملHybrid Probabilistic Search Methods for Simulation Optimization
Discrete-event simulation based optimization is the process of finding the optimum design of a stochastic system when the performance measure(s) could only be estimated via simulation. Randomness in simulation outputs often challenges the correct selection of the optimum. We propose an algorithm that merges Ranking and Selection procedures with a large class of random search methods for continu...
متن کاملHyperbolic Caching: Flexible Caching for Web Applications
Today’s web applications rely heavily on caching to reduce latency and backend load, using services like Redis or Memcached that employ inflexible caching algorithms. But the needs of each application vary, and significant performance gains can be achieved with a tailored strategy, e.g., incorporating cost of fetching, expiration time, and so forth. Existing strategies are fundamentally limited...
متن کاملVertical Caching: Web Caching for Challenged Networks
Many network links in developing regions are low-bandwidth or intermittent. In addition to the inherent connection constraints, web browsing over these networks is an extremely painful experience due to inappropriate cache design. A single cache miss during browsing may cause a stall on the order of minutes or even hours. To improve web cache performance, we propose a new model of web caching p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Performance Evaluation
سال: 2001
ISSN: 0166-5316
DOI: 10.1016/s0166-5316(01)00045-1